#include <stdio.h>

int main(int argc, char *argv[]) 
{
	int n,N,s[30],sum,max[20];
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&N);
		for(int j=0;j<N;j++)
			scanf("%d",&s[j]);
		max[i]=0;
		for(int m=0;m<=N-1;m++)
		{
			sum=s[m];
			for(int j=m+1;j<N;j++)
			{
				sum+=s[j];
				if(sum>=max[i])max[i]=sum;
			}
			if(s[m]>max[i])max[i]=s[m];
		}
	}
	for (int i=0;i<n;i++)
		printf("%d\n",max[i]);
}